Przykad 6.8. Kod rekonstrukcji najkrtszej cieki z obliczonej tablicy pred[][]
/**
 * Wyprowadza ciek z s do t w postaci wektora wierzchokw na podstawie
 * wynikw zebranych w pred wskutek wykonania funkcji allPairsShortest.
 * Zauwamy, e numery s i t musz poprawnie okrela wierzchoki.
 * Jeli nie ma cieki midzy s i t, to jest zwracana cieka pusta.
 */
void constructShortestPath (int s, int t,                   /* we */
                       vector< vector<int> > const &pred,   /* we */
                       list<int> &path) {                   /* wy */
   path.clear();
   if (t < 0 || t >= (int)pred.size() || s < 0 || s >= (int)pred.size()) {
      return;
   }

   // Buduj ciek, a trafimy na rdo 's' lub -1, jeli jej nie ma
   path.push_front(t);
   while (t != s) {
      t = pred[s][t];
      if (t == -1) { path.clear(); return; }

      path.push_front(t);    }
}
